import lib.problem as problem
import lib.primes as primes

class Problem003(problem.Problem):
	def __init__(self):
		problem.Problem.__init__(self, 3)
		
	def solve(self):
		x = 600851475143  
		factors = primes.factors(x)
		return factors[-1]

if __name__ == "__main__":
	print(Problem003().solveAndTime())